ANNIHILATORS OF PERMUTATION MODULES 
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Abstract. Permutation modules are fundamental in the repre- 
sentation theory of symmetric groups (3„ and their corresponding 
Iwahori-Hecke algebras = J^{&n)- We find an explicit com- 
binatorial basis for the annihilator of a permutation module in 
the "integral" case — showing that it is a cell ideal in G.E. Mur- 
phy's cell structure of J^. The same result holds whenever is 
semisimple, but may fail in the non-semisimple case. 



1. Introduction 

Let i? be a commutative ring with 1 and fix an invertible element g G -R. 
The representation theory of symmetric groups and the correspond- 
ing Iwahori-Hecke algebras Jifn^q = J^R,q{&n) starts with the transi- 
tive permutation modules indexed by partitions A. There are also 
twisted versions iW^ and the theory may equivalently be approached 
through the instead of the M^. The purpose of this paper is to 
give explicit combinatorial bases for the annihilators of and in 
two cases: 

(i) the coefficient ring is the ring R = Z[t;, v^^] of 'Laurent poly- 
nomials," where v is an indeterminate and q = f^; 

(ii) the coefficient ring is a field R such that J^R^q is semisimple. 

The result is essentially the same in both cases; (i) is obtained in The- 
orem 17.31 by a refinement of an argument of Harterich [8] , and (ii) is 
obtained in Theorem 15.21 It turns out that in these cases the annihila- 



I?- 



tor of is a cell ideal with respect to Murphy's cellular basis of J^r, 
The result does not necessarily hold in case J^R^q is not semisimple; see 
Example 17.41 

In case v = 1 the algebra ^R^q is isomorphic to the group algebra 
R&n of the symmetric group (5„; so by specializing f to 1 we obtain 
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corresponding results on annihilators of permutation modules for sym- 
metric groups. Specifically, we obtain a description of Ann/je„ in 
case (i) i? = Z, or (ii) i? is a field such that R&n is semisimple. 

Theorem 15.21 is easily derived from a lemma of [8J along with prop- 
erties of cellular bases. To prove Theorem 17.31 we exploit Schur-Weyl 
duality between and the quantized enveloping algebra U(g[„). This 
gives an "integral" embedding between certain permutation modules 
which seems to be new; see Lemma [6.41 for the precise statement. This 
result, which may be of some interest in its own right, is the key step 
in the proof of Theorem 17. 3[ 

2. Symmetric groups and tableaux 

We denote by ©5 the symmetric group consisting of all bijections of 
a given set S; in particular we set (3„ = ©{!,...,„}• We adopt the 
convention that elements of (3„ act on the right of their arguments, so 
that compositions of permutations are read from left to right. In other 
words, if cr, r G ©„, then i^ar) = (icr)r, for any i G {1, . . . , n}. 

We write A N n to indicate that A is a composition of n, meaning that 
A is an infinite sequence (Ai, A2, . . . ) of nonnegative integers such that 
Y^Xi = n. The individual Aj are the parts of A, and the largest index 
i such that Xj = for all j > i is the length, or number of parts, of A. 
Zeros at the end of A are usually omitted. Any composition A may be 
sorted into a unique partition A+, in which the parts are in non-strict 
descending order. We write A h n to indicate that A is a partition of n. 
When A h n, we denote by A' the transposed partition, whose Young 
diagram is obtained from the Young diagram of A by writing its rows 
as columns. 

Recall that compositions are partially ordered by dominance: given 
A, /X N n, one writes A > /i (A dominates /i) if J2i<j -^j ^ Sj<j 
all j, and one writes A > /i (A strictly dominates fi) if X > fi and the 
inequahty ^j<j Aj ^ J2i<j strict for at least one j. The notations 
II < X, fj, < X are respectively equivalent to A > yU, A > /i. Furthermore, 
we note that the dominance relation reverses when taking transposes: 

(1) A' < II if and only if A > 

for A, /i h ra. 

Let A N n. A A-tableau t is a numbering of the boxes in the Young 
diagram of A by the numbers 1, . . . , n such that each number appears 
just once. One says that t is row-standard if the numbers in each row are 
increasing read from left to right, and standard if t is row-standard and 
the numbers in each column are increasing read from top to bottom. 
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The group acts naturally on the set of tableaux, on the right, as 
permutations of the numbering. 



3. Murphy's bases of the Hecke algebra 

Recall the definition of ©„ as a Coxeter group: it is the group given 
by the generators si, . . . , s„_i subject to the relations 

(51) = 1; 

(52) SiSjSi = SjSiSj if \i - j\ = 1; 

(53) SiSj = SjSi if \i — j\ > 1. 

We may (and will) identify the generator Si with the transposition 
interchanging i, i + 1 and fixing all other elements of {1, . . . , n}. Every 
element of S„ is expressible (in many ways) as a product of the form 
w — ■ • ■ Sii^. Let i{w), the length of w, be the minimum value of k 
in all such expressions. Any expression of the form w — Si^ ■ ■ ■ s^j, in 
which k = i{w) is reduced. 

Let R be any commutative ring with 1, and fix an invertible element q 
of R. The Iwahori-Hecke algebra, J^R,q — J^R,q{&n) is the associative 
i?-algebra with 1 given by generators 71, ■ ■ ■ , ^Ti-i satisfying the 
relations 

(HI) (T, + l)(T,-g) = 0; 

(H2) T.TjT, = T,T,Tj if 1^ - j | = 1; 

(H3) TiTj = TjTi if |i - j| > 1. 
In order to simplify notation, we shall henceforth write J^r instead of 
Mji^q, letting q be understood. 

Remcirk 3.1. Some authors use a different, but equivalent, quadratic 
relation in place of (HI): (Tj — v){Ti + v~^) — 0. Setting v — q^ and 
extending the scalars to include ga, one can see that this version is 
isomorphic to the one defined above. The results of this paper hold for 
the alternative version of J^r, although many of the specific formulas 
are somewhat different. 

If w = Sj^ • • • Sj^ is a reduced expression for w G 6„, one defines 

T —T- • • • T- 

In particular, Tid = 1 and T,. = Tj. The element is well defined 
independently of the choice of reduced expression for w and satisfies 



(2) T^Ts, 



qT^si + {q-l)T^ ff i{wsi) < i{w) . 
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The elements T^, for w G ©„, form an i?-basis of M'r] in particular 

is free as an i?-module. The generator Tj = T^^ is invertible in 
with 

(3) Tr^ = q-\T,-q + l) 

for alH = 1, . . . , n — 1. It follows that any is invertible, with 

(A) T'^ = Tr^ . . .T~^ 

\ J W ij, tl 

where w = Si-^ ■ ■ ■ Si^, is a reduced expression for w. 

We refer the reader to [131 Lemma 2.3] for a proof of the following 
well known result. 

Lemma 3.2. Suppose R is an integral domain. Let *, ], jj he the maps 
M'n — s> M'r defined on basis elements by the rules 
* • >■ T^-i ; 
t : ^ {-qY^'"^T~\ 

forw G &n, extended to Jifn by linearity. Then * and f are commuting 
anti-involutions of R- algebras. The map jj is the composite of * and f; 
thus tl is an involution of R-algebras. 

We denote the image of any h G Jifn under the maps *, f, and jj by 
h*, h\ and /i" respectively. 

We now recall some results of Murphy [121 [13], which provide two 
cellular bases of Ji^r. Let A N n, and let t^ be the tableau of shape A 
in which the numbers 1, . . . , n have been inserted in the boxes in order 
from left to right along the rows. Let ©a be the row stabilizer of t^. 
Then 

(5) ©A = (5{l,...,Ai} X 6{Ai+l,...,Ai+A2} X ■ ■ • 

is a Young subgroup of (5„. Define elements 

(6) XX = J2wee^ = E^ee;,(-^)"^^'"^^«- 

Given a tableau t of shape A, for A N n, let d{t) be the unique element 
of Gn such that t = t^d{t). Given any pair s,t of row-standard A- 
tableaux, following Murphy we set 

(7) Xst = T^(s)Xx Td(t) , Vst = T2(^s)y\ Td(t) ■ 
Since xx and yx are invariant under *, it follows that 

(8) = Xj,; y^^ = yts 
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for any pair s,t of row-standard A-tableaux. For any A h n let Tab (A) 
be the set of standard A-tableaux, and set 

a,6eTab{/i), /^l>A a,6GTab(/^), /^[>A 

It follows from the first equality in ([8]) and part (b) of the next result 
that J^r[>\] and J^r[>\] are both two-sided ideals of J^r- 

Theorem 3.3. [13[ Theorem 4.17 and Theorem 5.1] Assume that R is 
an integral domain. 

(a) The set {xst : s,t G Tab(A), A h n} is an R-basis of J^r. 

(b) If X\- n, for any h G J^r, s, t G Tab(A) we have 

Xst u)xsu (mod J^r[>X]) 

MeTab(A) 

where rh{t,u) & R is independent of s. 

Note that by applying * the equality in the theorem may be written 
in the equivalent form 

h*xts= Y i"h{t,u)xus (mod ^[>A]). 

MeTab(A) 

This is used, for instance, in proving that J^rI>\] and J^r[>\] are 
two-sided ideals of J^r. 

Remark 3.4. 

(a) The basis in part (a) of the theorem is a cellular basis in the sense 
of [0]. This follows from the first equality in ([S]) and part (b) of the 
theorem. 

(b) For the sake of completeness, we mention that the theorem remains 
true if one replaces Xst by i/st throughout. Thus 

{yst : s,t e Tab(A), A h n} 

is another cellular basis of ^r. We will not need this fact in the paper. 

(c) By applying the involution jj to any cellular basis of JifR, we obtain 
another cellular basis. Thus 

{xlf : s, t G Tab(A), A h n}, {yl^ : s, t G Tab(A), A h n} 

are both cellular bases of J^r. 

For X\- n, following ^ we let Cr{X) be the free i?-module with basis 
{q : t G Tab(A)}. We define an action of J^r on Cr{X) by the rule 

(9) cth = Y ^h{t, u)cu 

«GTab(A) 
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for any t G Tab(A). The element rh{t,u) G -R is determined as in 
part (b) of Theorem 13.31 The J^-modules C/j(A) are known as cell 
modules in the terminology of [6]. Note that for any given fixed s G 
Tab(A), the right .^^-module Cr{X) is isomorphic with the submodule 
of J^r[^X\/J^r[>X\ spanned by the set of all right cosets of the form 

Xst + J^R[>X\ (tG Tab(A)). 

Murphy has identified the cell modules for Jifpt with respect to the 
cellular basis of Theorem 13 .31 In [131 Theorem 5.3] he proves: 

(10) Cr{X)-Sx,r for any a hn. 

Here Sx^r is the linear dual RomR^S^, R) of the Specht module S^. 

The module S^, which is a g- analogue of the corresponding Specht 
module for the symmetric group 6„, was introduced in §4]. Al- 
though we need only generic properties of Specht modules associated 
to their interpretation as cell modules, some readers may prefer an ex- 
plicit construction. One approach is to define as the following right 
ideal of J^r. 

(11) -S*^ := XxT^^yx'J^R, 

where the element wx is the unique element of ©„ such that t^wx = tx- 
Here is the tableau of shape A in which the numbers 1, . . . ,n have 
been inserted in the boxes in order from top to bottom in the columns. 

4. Permutation modules 

In [I], 12], Dipper and James studied the right ideals := xx^r, for 
A N n, noting that they are g-analogues of the classical permutation 
modules (see [9j) for symmetric groups. They also studied the right 
ideals := Ux'^r] these are g-analogues of the signed permutation 
modules for symmetric groups. We wish to study the annihilators of 
these .;?^-modules. 

By [21 (2.1)], there exist elements r^, r'^ E R such that r^r^ = 1 and 

(12) x\ = rxyx; yl = r'xXx- 

Given any right J^-module A^, we obtain a new right J^-module N'^ 
in the usual way, by letting N"^ = N and twisting the original J^R-action 
by the automorphism jj. On the other hand, if is a right ideal of J^r 
then A^" = {n^ : n G A^} is another right ideal of JifR. Thus, in the case 
when A^ is a right ideal, the notation A^" has two meanings. However, 
the reader can easily check that the two possible interpretations lead to 
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isomorphic right Jifn-modules. From (fT2l) . it follows immediately that 
as right ^^f^-modules we have an isomorphism 

(13) (M^)» ^ 

for any A N n. Thus, any description of Ann^^ will give immedi- 
ately a description of Ann^^ M^, simply by applying the involution jj. 
So we focus on obtaining a description of the former. 

Let J^r{X) be the subalgebra of JifR generated by all the Tj except 
Tai, Tai+a2, • • • , TAi+...+Afe where A = (Ai, A2, • • • , A^) has length k. By 
[TT| Corollary 1.14], there are two one-dimensional representations 1 
and e of defined on basis elements by 

(14) = q'^-^; e.^M = (-l)^(-) 

for any w G (5„. These are known as the trivial and sign representa- 
tions, respectively; by abuse of notation we denote the corresponding 
right c^^-modules by the same symbols. As right J^-modules, we 
have isomorphisms 

(15) ~ l^i, ®.^^(A) JTh, - ej,, ®^,(A) J^R 

thus justifying the terminology "permutation" and "signed permuta- 
tion" for these modules. 

Let A N n. For typographical reasons, we denote by xxt the element 
Xst with s = t^. Thus xxt = xxTd(t)i for any row-standard tableau t of 
shape A. We will need the following result of Dipper and James, which 
gives a basis of and determines the action of J^r on basis elements. 

Lemma 4.1. \^ Lemma 3.2] Assume that R is an integral domain, 
and let A N n. 

(a) {xxt '■ t row-standard of shape A} is an R-basis of = xxJ^r- 
(h) Suppose t is row-standard of shape \, and set u = tsi. Let lossrtU) 
he the row index of j in t. Then 

{qxxt if rowtii) = TOWt{i + 1) 

xxu ifiowt{i) < iowt{i + 1) 

qxxu + {q- l)xxt «/rowt(i) > row t{i + 1). 

Note that for A N n, ~ , where A"*" is the unique partition 
in the (3„-orbit of A. Thus, when considering the annihilator of M^, it 
is enough to restrict our attention to the case in which A h n. 
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5. The annihilator in the semisimple case 

We will require a preparatory lemma of Harterich. To formulate it, 
we need to extend the dominance order on compositions to the set of 
row-standard tableaux, as follows. Let t be a row-standard A-tableau, 
where A N ra. For any j ^ n denote by t^j the row-standard tableau 
that results from throwing away all boxes of t containing a number 
bigger than j. Let [tij] be the corresponding composition of j (the 
composition defining the shape of tu). Given row-standard tableaux s 
and t with the same number n of boxes, define 

s > t if for each j ^ r, [sij] > [1^]; 

s > t if for each j ^ r, [sij] > [tij]. 
Note that if s and t are standard tableaux, respectively of shape A and 
fi, where A and n are partitions of n, then s>t if and only if t'>s'. Here 
t' denotes the transposed tableau of t, obtained from t by writing its 
rows as columns. The dominance order on tableaux extends naturally 
to pairs of tableaux, by defining: 

(16) {s,t)> {u,w) iS s>u and t>w. 

For a set P of partitions of n, set JifulP] = J2s t ^^st, where the sum 
is taken over the set of pairs s,t E Tab(/i), for fi E P. If P is closed with 
respect to > (i.e., u \- n, E P, and z/ > /i implies u E P), then J^ji[P] 
is a two sided ideal of JifR. For A h n, the set P = {/i h n : ^ A'} is 
closed with respect to >, so ,^r[^ A'] is a two-sided ideal of J^r. Thus 

^r[^ X']^ = {h% e Jifni^ A']} 

is also a two-sided ideal of J^r. We remark that these ideals are free 
as P-modules and have P-rank J^fj.'^x'i.diio^RS'^Y. This follows from 
the cellular axioms and the various identifications made above. 
The following result is a variant of [H Lemma 3]. 

Lemma 5.1 (Harterich). Let R be an integral domain. For any A h n 
we have J^r[^ Af C Ann^^ M^. 

Proof. Let a,b E Tab(yu) where ^ ^ A', and let c be any row-standard 
A-tableau. We have c ^ a', since otherwise A = [c|„] < Win] — A*'- 
By Lemma 4.12 of [13], x^b^cx = 0. Applying *, we have a;*;^(x)j^)* = 
xxcxl^f^ = 0. Now, since {xxc : c is a row-standard A-tableau} is a basis 
of M^, we have G Ann^^^ for a, b of shape /i ^ A'. □ 

Theorem 5.2. Let R be a field, and suppose that M'r is semisimple. 
Then, for any A h n, equality holds in the inclusion in the preceding 
lemma; i.e., we have M'r\^ A']" = Ann^^ M^. 
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Proof. The semisimplicity of J^r implies that is completely re- 
ducible as an ,y^-module, with irreducible factors of the form 5^ for 
various fj, > X. By the g-analogue of Young's rule [131 Theorem 7.2], 
each S'^ for any /x satisfying /i > A occurs at least once in M^. Thus, 
it follows by the theory of semisimple algebras that 

dim^(^«/Ann^,M^) ^ E^>A(dim« ^^^)'. 
or, equivalent ly, 

dim^Ann^^M^ ^ E^^A(dim,j 

But the remark at the end of the paragraph preceding Lemma ISTTl gives 
the equality 

and applying the equivalence between the two conditions fi' ^ A' and 
/i ^ A, we conclude that 

dim^ Ann^^ ^ dim^^^i^ Af . 

Finally, Lemma 15.11 gives the opposite inequality, thus proving the re- 

suh. □ 

Remark 5.3. Let i? be a field. It is well known Theorem 4.3] that 
J^ji is semisimple unless one of the following holds: 

(1) q ^ 1 and g is a primitive eth root of 1, where e ^ n; 

(2) g = 1 and the characteristic of i? is ^ n. 

In case Jifn is not semisimple, the inclusion of Lemma 15.11 may be 
strict (see Example 17.41) . 

6. Tensor space 

Henceforth we will work over the ring A = Z[f,f^^] where v is an 
indeterminate, with quotient field Q(f). We set q = and consider 
the Hecke algebra Jif^^ over the ring A, defined by the generators and 
relations as in ^ For any commutative ring R with a chosen invertible 
element v we set g = f ^ in R. Then 

(17) R®a{^a)^^r, 

where R is regarded as an ^-algebra by means of the ring homomor- 
phism A ^ R sending v & A to v & R. The isomorphism in fll7p is 
determined by sending 1 —>■ Ti for alH = 1, . . . , n — 1. Moreover, 
we have 

(18) /2®^(M^)^M^ 
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for any A 1= n, and any R. Our goal is to determine the annihilator of 
the integral permutation module M^. 

We will need the Drinfeld-Jimbo quantized enveloping algebra cor- 
responding to the Lie algebra gl^ for m ^ 2. Let Y be the free abelian 
group with basis Hi, . . . , Hm- Let Si, . . . & X := Y* be the corre- 
sponding dual basis; Si is given by £i{Hj) := 6ij for j = 1, . . . ,m. For 
i — 1, m — 1 let ai & X he given by ctj := Si — Ei-^i. Define a partial 
order ^ on X by A ^ /i if and only if — A G ^ca- 

Define an associative algebra U = U(0(„) (with 1) over Q{v) by the 
generators 

Ei,Fi (i = l,...,m- 1), v'' (heY) 
subject to the defining relations 
(Ul) = 1, v^v^' = v''+''' 
(U2) v^EiV-^ = v'^'^^^Ei, v^FiV-^ = -y-^^^Fj 

(U3) E,F, - F,E, = 6^j^^^^ where := 
(U4) EfEj -{v + v-^)EiEjEi + EjEf = if |i - j| = 1 
(U5) F^Fj -{v + v-^)FiFjFi + F^Ff = if |i - j| = 1 
(U6) EiEj = EjEi, FiFj = FjFi if \i - j\ > 1 
for l^i,j^m — 1 and h, h' G Y. The subalgebra of U generated by 
all the Eij Fi, Ki (for ?' = 1, . . . , m — 1) is denoted by U(sl„t); this is the 
quantized enveloping algebra corresponding to the Lie algebra slm- 

In the remainder of this section all tensor products will be over Q{v) 
unless specified otherwise. There exist unique algebra maps A : U — >^ 
U ® U (where U ® U is regarded as an algebra in the usual way) and 
e : U ^ Q(v) such that 

A{v'') =v^0v'', e{v'') = l 
A{Ei) = E,®K, + l®E„ e{Ei) = 
A{Fi) = Fi®l + Kr^® Fi, e{Fi) = 

for any i = 1, . . . , m — 1, and h E Y. The map A defines a comultiplica- 
tion and the map e a counit which together define a coalgebra structure 
on U. (Actually, there is a well defined antipodc 5* : U ^ jj^pp -which 
together with A, e give U a Hopf algebra structure, but we shall not 
need it.) The map A induces a map A(") : U ^ U®" defined as the 
composite 

U V®V ••• ijm 
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for n ^ 2. Note that (A (g) 1)A = (1 (g) A)A, etc. We have A = A^^) 
and 

A^"-\Ei) = Ei®K,®---®Ki + l®Ei®Ki®---®Ki + 
■■■ + l®---®l®Ei] 
A^''\Fi) = ® 1 O ■ ■ ■ O 1 + irri o O 1 ® ■ ■ • ® 1 + 
■ ■ ■ + Kr^ ® ■ ■ • ® Kr^ ® F^. 

The map A*^"^ is used to put a U-module structure on the nth tensor 
power of a given U-module. 

Set V = Q(t>)'" with canonical basis {ei, . . . , Cm}- Define a left action 
of U on \^ by 

(19) EiCj = Sj^i+iCi] FiCj = Sj^iCi+i, v^Cj = v^'^'^'^ej 

for j = 1, . . . , m, z = 1, . . . , m — 1, h & Y. This action makes V into a 
U-module, and by applying A*^") one makes the tensor power V^"' into 
a U-module as well. 

Let I{m,n) be the set of all finite sequences i = (ii, . . . where 
each ij G {!,..., m}. Set 

(20) Ci := Cj, (g) (g ■ ■ ■ ® ei„; 

in terms of this notation {ei : i G /(m, n)} is a basis for V^"'. Let U" 
be the subalgebra of U generated by the ioi h eY. Since 

(21) v'^ei = v^'^^^e; 

for all h E Y , the vectors Ci are weight vectors (of weight A) for the 
action of U°. Here A = Ai^i + ■ ■ ■ -|- Xm^m ^ X where each A^ = the 
number of j such that ij = k. It follows that 

(22) V^" = 0,^^(V®«), 

where (V^®"')a is the Q(f )-span of all Ci of weight A. 

The algebra U has g-analogues of the standard root vectors in qI^, 
defined as follows. For a positive root a = Ei — ej for 1 ^ i < j ^ m, 
if j — i = 1 then set Eij = E^ and Ej^i = Fi. If j — > 1, we assume 
by induction that Ei+ij and F^ j+i have already been defined, and set 
(following Jimbo (TUl Proposition 1], Xi [HI Section 5.6]) 

(23) Fjj = f """"FiFj+ij — Fj+ijFj; Ej^i = vEj^i+iFi — FiEj^i+i. 

Set Kij = v^^~^^ for each 1 ^ i < j ^ m. We note the following 
results. 
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Lemma 6.1. For 1 ^ i < j ^ m the triple {Eij, Kij, Ej^i} generates 
a suhalgehra ofXJ isomorphic with U(s[2). 

Proof. Set E = Eij, K = Kij, and F = Ej^i for i < j. We need only 
show that E, K, and F satisfy the defining relations for U(s[2): 

(a) KEK-^ = v^E; KFR-^ = y-^F 

(b) EF-FE = ^^^^ 

In the case j — i = 1, (a) follows from (Ul) and (U2) while (b) is 
immediate from (U3). Assume j — i > 1, and assume that (a) and (b) 
hold for E' = -Ej+ij, K' = Ki_i j, and F' = in place of E, K, 

and F respectively. Then, using [23] and the equality K = KiK', we 
have 

KEK-^ = {KiK'){v-^EiE' ~ E'Ei){KiK')-^ 

= v-\K,E,Kr^){K'E'K'-') - {K'E'K'-'){K,E,Kr^) 
= v^{v'^EiE' - E'Ei) 
= v^E 

which proves the first relation in (a). The second relation in (a) and 
relation (b) are proved by similar calculations. □ 

The following result was observed in [5j, Lemma 4.2] although in 
a slightly different context. We adapt the argument from [5] to our 
situation. 

Lemma 6.2. Let fi & X , and set ^ = "^i^^k^k- Assume /i^ > for 
k = 1, . . . ,m. Suppose that i < j and fii — fij > 0. Then the action of 
Ej^i gives a Q{v)-linear injection (V"®")^ (V^®")/i-ei+ej ■ 

Proof. It is clear that the action of Ej^i gives a linear map from (V^®")^ 
into (V"'^")^_e-+e., so we need only to prove that the map is injective. 
Set 

E = Eij, K = Kij, F = Ej^i. 
By induction on r, one proves easily that 

E'F-FE^= y E' ^~^ 

s+s' =r—l 
s,s'>0 

for any positive integer r. Fix some 7^ m G {V®^)^ and choose r so 
that E'^u = but E'^u 7^ for any s < r. This is possible since E acts 
locally nilpotently on any finite-dimensional U-module. Then 

E^'Fu = {E''F-FE'')u 
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V — V 

s+s'=r—l 
s,s'>Q 



But a calculation in U(s[2) shows that 



V — V ^ 



and it follows that E^'Fu = (EI'=o ^^""^'^^'') E^'-^u 0. This proves 
that Fu = Ej^iU 7^ 0, so Ej^i is injective, as desired. □ 

Consider the action of ©„ (on the right) on V^"^ by place permuta- 
tion: 

(24) (Ui (g) U2 ® • ■ ■ ® Un)w = Uiy,-l (g) U2w-i (g ■ ■ ■ ® 

for w G &n, Ui, . . . ,Un G V. Note that ©„ acts (on the right) on the 
set I{m,n), by the rule 

(25) i-w = 12^-1,..., inw-i) 

for i = (^1,^2, • • • ,in), w G &n- With this notation, the action of (5„ 
on the basis elements Ci of V^" is given by = Ci.^. 

We now define a right action of = J^(v) on V^®*^ on basis elements 

by 

{w^Ci if ik = ik+i 

veis^ if ik < ik+i 

vei.si, + (f^ - l)ei if ifc > ik+i- 

for any i G /(m, n), and any k = 1, . . . ,n — 1. Notice that when f = 1 
this is the same as the place permutation action of &n- One may check 
that the actions of Jif and U on V"*^" commute; this goes back to 
[To]. The commutativity of the two actions means that a weight space 
(V®")a is a right ^-module, for any A G X. 



Lemma 6.3. Let A N n, and assume m ^ ^(A). Identify A = (Ai, . . . , Xmj 



with the element Y^i^i^i of X . Write := ML.. Then 



(V"®")a as right M' -modules. 

Proof. (See [H §2] or [71 §1].) Any i G /(m, n) determines a unique row- 
standard tableau t(i), in which j appears in row k whenever ij = k, for 
j = 1, . . . ,n. For example, 



t((2,l,2,3)) 
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Let A N n and let < m. Define a map : (V^®")a — ^ on a basis 
by 

(/)(ej) = t;^XAt(i), 

where i G /(m, n) indexes a simple tensor of weight A, and is the 
number of pairs s < s' such that is < is'- The map gives the desired 
isomorphism. □ 

The next result does not seem to have been previously observed in 
the literature. By specializing f to 1 it gives in particular embeddings 
of permutation modules for Q(5„. 

Lemma 6.4. Suppose that R = Q{v) with v an indeterminate, and 
q = v"^ . If X>fi, then is isomorphic with an Jf-submodule of . 

Proof. It suffices to prove the lemma for the case A l> /i and A, yU are 
adjacent in the dominance order. In this case, the Young diagram of 
A is obtained from that of /i by raising one box from the j^^ to the i^^ 
row, where i < j. This implies the statement in general, since whenever 
A > /X, one gets from /i to A by a finite succession of such box-raising 
operations. 

Now, for A > /i and A, /i adjacent, we have X = fj, + Ei — ej, and the 
result follows from Lemmas 16.21 and 16. 3[ □ 

Remark 6.5. Suppose that R is a field and v = 1. It is easy to see 
that Lemma [6.41 may be false if the characteristic of R is positive. For 
example, consider the map /12 : M^^'^^ — > M^^'^^ The matrix of this 
map, with respect to a convenient choice of ordering of bases, is as 
follows: 

/iioiooX 
( 1 1 1 1 
I 011001 I 
Voooiii/ 

and one observes that each column has precisely two I's, so the sum of 
the rows is zero in characteristic 2. Thus, in characteristic 2 the matrix 
has rank strictly less than 4, and thus the map is not injective. (This 
example is related to Example 17.41 below.) 

It is easy to construct similar examples showing that Lemma [63] fails 
in any given positive characteristic, in the v = 1 case. 

7. The annihilator in the integral case 

In this section we work over the ring A = Z[f,f^^]. In Theorem 17.31 
below, we describe Ann^ M^, using a refinement of an argument of 
|8] . The following result will be crucial in the proof of Theorem I7.3[ 

Lemma 7.1. // A > /i for X, fj.\- n, then Ann^ D Ann^^ M^. 
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Proof. This is an immediate consequence of Lemma I6.4[ since the re- 
striction of an injective map is injective. □ 

Next, we will need a result of Murphy. Let a,b E J^_a, and let (a, b) 
denote the coefficient of Ti in the expression ab* = ^^,^6 where 
Cw € A. Then ( , ) is a non-degenerate, symmetric bilinear form on 
J^ji^. This bilinear form satisfies the properties 

(27) (a, bd) = {ad*, b); (a, db) = {d*a, b) 

for any a,b,d E J^_a. 

Lemma 7.2 (Murphy [T31 Lemma 4.16]). Let s and t be row-standard 
li-tahleaux and let u,w G Tab(A), where /i N ri and \ \- n. Then: 
(a) {xsuxl^) = unless {u',w') > {s,t); 

(h) {x^'u,'.xiJ = ±v^' where b = e{d{t,)) + E,>i A^(A', - l)/2. 
The following result is an "integral" version of Theorem 15. 2[ 
Theorem 7.3. For any X\- n we have Ann^^ = J^a[^ A']". 

Proof. By Lemma (5. 11 we have already the containment ^^^[^ A']" C 
Ann^^-;^ M^, so we have only to prove the reverse containment. Let 

7^ a = ^ astxlt G Ann.^^ M_^, 

s,tGTab(A) 
Ahn 

where a^t G A. It suffices to prove that a^t = for all s and t of some 
shape /X < A'. 

Suppose not. By Lemma 15.11 we have Yl{s,t)e<s> (^st^lt G Annj^^ M^, 
hence it follows that 

7^ ao = ^ astxlt G Ann^^ M^, 

where $ = U^^;,, Tab(/i) x Tab(/i) and = U^^^, Tab(/i) x Tab(/i). 
Let (so,to) be a minimal pair in such that asQ^Q 7^ 0; i.e., 

= for all (s,t) G satisfying (s,t) < (so,to)- 

Let Ao be the shape of s'q (= shape of t'o). Then Aq is the shape of Sq, to, 
so Aq < A', and hence A < Aq. By Lemma 17.1^ anything annihilating 
M4 also annihilates Thus, it follows that xxgTd{t'g)Cto = 0. Hence, 

Tt^, .xxgTd{t[j)ao = Xs'^t'f^ao = 0. So, by the definition of the bilinear 
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form, we have 

By Lemma rrW a). all the terms in the last sum are zero unless {s', t') > 
(sg, t'o), i.e., unless (s, t) < (sq, to)- By the minimality assumption, a^t = 
for all pairs strictly less dominant than (so,to)- Thus, the sum 
T.is,t)e'f-(^st{xs'^t'^,xlt) collapses to a single term asoto{xs',t',,xi^to), and 
by our assumption and Lemma 17.2( b) this term is nonzero. This is 
a contradiction. This contradiction establishes the desired opposite 
inclusion, and proves the theorem. □ 

Example 7.4. We can now give an example to show that the anni- 
hilator of depends on R, even when i? is a field. We take v = 1, 
A = (2,2), and let i? be a field of characteristic 2. It is quickly seen 
that the element r = (23) + (1342) + (1243) + (14) (written in cycle 
notation) annihilates Mj^ ' in characteristic 2. However, we claim r is 

not in the span of the basis elements of Ann^^Q^ M^'"^^ with coefficients 
reduced modulo 2. 



By Theorem 17.31 for standard tableaux a = |i|2|3|4| , b 

and d = 4--^-'^, the following 10 Murphy elements form a 



1 


2|3 







1 


2 4| 


_3 





basis for Annzei M^''^'^ . 

xl = (1) - (12) - (13) - (23) + (123) + (132) 

xl^ = (34) - (12) (34) - (143) - (243) + (1243) + (1432) 

xl^ = (234) - (1342) - (1423) - (24) + (13) (24) + (142) 

xl = (1) - (12) - (14) - (24) + (124) + (142) 

xl = (34) - (12) (34) - (134) - (234) + (1234) + (1342) 

xl = (23) - (132) - (14)(23) - (243) + (1324) + (1432) 

xl = (243) - (1243) - (1324) - (24) + (124) + (13)(24) 

xl = (23) - (123) - (14)(23) - (234) + (1234) + (1423) 

xl = (1) - (13) - (14) - (34) + (134) + (143). 

It is easy to see that r does not belong to the i?-linear span of these 
basis elements. This shows that dimn AmaRQ^ M)^' ^ 11. (In fact, it 
equals 11.) 
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8. Applications 

We give some consequences of Theorem 17. 3[ As above, we work over 
A = 7j[v,v~^] in this section. First we note the following consequence 
of the main results. 

Remark 8.1. As already noted in Section 3, we obtain the following 
result immediately by applying the involution jj to the equalities in 
Theorems 15.21 and 17.31 

Ann^,M^ = ^R[^ A'] 
provided JifR is semisimple over a field R, or R = A. 

The next application is the cellularity of the algebras J^a/ (Ann^r^^ M^). 

Corollary 8.2. Let A h n. The quotient algebra J^/(Ann^^ M_4) is 
cellular with cell basis {xl^ + J^a[^ ^'Y • -5,^ G Tab(/i),/i < A'}. 

Proof. This follows immediately from the Theorem and the theory of 
cellular algebras. □ 

Finally, we observe that certain other modules have the same an- 
nihilator as M^. Recall that =^[>A]V^[>A]« is naturally a right 
J^-module under right multiplication by elements of (see 

Corollary 8.3. For any X\- n, we have the equalities 

Ann.^^ J^a[>M = Ann^_,(^^[>A]/^^[>A]) 

= Ann^_,M^ = ^^[^ X']K 

Proof. Recall that has a basis given by all x\Td{t) as t ranges over 
the set of row-standard tableaux of shape A. Now, any a G J^a acting 
as zero on x\Td[t) also acts as zero on T^i^^-^x\Td(t), for any s. Thus, if 
a G Ann^^ Af^, then a acts as zero on all Xgt = T^(^^-^x\Tii(t), with s, t G 
Tab(A). Since the images of these elements in t^^^[^A]/J^[>A] form a 
basis for that ^^-module, it follows that a G Ann^^(A^[>A]/A^[>A]). 
This proves the inclusion Ann^ C Ann^(J^[^A]/.^^[>A]). 
The opposite inclusion is clear, as M\ is isomorphic with a submodule 
of <3>ifA[^^l '^aI^^- This proves the second equality. 

By Lemma 17.11 we know that Ann,^^ C Ann^^j_^ for any 
A < /i. Thus, by the result of the previous paragraph, it follows that 
any a G Ann,^^ M\ acts as zero on all Xuw for {u, w) of shape /x, for any 

> A. Since .^^[>A] is generated over A by such Xuw, it follows that 
Annjr4 M\ C Ann^ -^^[^A]. The opposite inclusion is clear, so this 
proves the first equality. The third equality is from Theorem 17.31 □ 
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